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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. Please amend the claims as follows: 

Listing of Claims: 

1 . (Previously Presented) A computer program product encoding a computer 
program for executing on a computer system a computer implemented method for managing 
allocation of program data in a target program between one or more thread-specific heaps 
and at least one shared heap, the program data including thread-specific data and shared data, 
the computer implemented method comprising: 

analyzing the target program during code compilation to distinguish between the 
proven thread-specific data of a first program thread and the shared data; 

configuring the target program to allocate the thread-specific data of the first program 
thread to a first thread-specific heap, responsive to the analyzing operation; and 

configuring the target program to allocate the shared data to the shared heap, 
responsive to the analyzing operation. 

2. (Previously Presented) The computer program product of claim 1 wherein the 
analyzing operation comprises analyzing the target program to distinguish among the thread- 
specific data of the first program thread, the thread-specific data of a second program thread, 
and the shared data, and wherein the computer implemented method further comprises: 

configuring the target program to allocate the thread-specific data of the second 
program thread to a second thread-specific heap, responsive to the analyzing operation. 

3. (Original) The computer program product of claim 1 wherein the analyzing 
operation comprises: 

identifying program data in the target program as the thread-specific data of the first 
program thread, if the program data is not referenced by any other program thread of the 
target program. 
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4. (Original) The computer program product of claim 1 wherein the analyzing 
operation comprises: 

identifying program data in the target program as the thread-specific data of the first 
program thread based on a thread escape analysis. 

5. (Previously presented) The computer program product of claim 1 wherein the 
target program further includes a second program thread and the analyzing operation 
comprises: 

identifying program data in the target program as the shared data, if the program data 
is referenced by the first program thread and the second program thread of the target 
program. 

6. (Original) The computer program product of claim 1 wherein the analyzing 
operation occurs prior to execution of the target program. 

7. (Original) The computer program product of claim 1 wherein the operation of 
configuring the target program to allocate the thread-specific data comprises: 

replacing an original allocation instruction in the target program with a new 
instruction that allocates the thread-specific data of the first program thread to the first 
thread-specific heap associated with the first program thread. 

8. (Original) The computer program product of claim 1 wherein the operation of 
configuring the target program to allocate the thread-specific data comprises: 

leaving an original allocation instruction in the target program to allocate the thread- 
specific data of the first program thread to the first thread-specific heap associated with the 
first program thread. 

9. (Original) The computer program product of claim 1 wherein the operation of 
configuring the target program to allocate the shared data comprises: 

leaving an original allocation instruction in the target program to allocate the shared 
data to the shared heap. 
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10. (Original) The computer program product of claim 1 wherein the operation of 
configuring the target program to allocate the shared data comprises: 

replacing an original allocation instruction in the target program with a new 
instruction that allocates the shared data to the shared heap. 

11. (Original) The computer program product of claim 1 wherein the operation of 
configuring the target program to allocate the thread-specific data comprises: 

configuring an allocation parameter associated with the thread-specific data 
indicating that the thread-specific data of the first program thread is to be allocated in the one 
of the thread-specific heaps. 

12. (Previously Presented) The computer program product of claim 1 wherein the 
operation of configuring the target program to allocate the thread-specific data further 
comprises: 

allocating the thread-specific data of the first program thread to the first thread- 
specific heap associated with the first program thread, responsive to an allocation parameter. 

13. (Original) The computer program product of claim 1 wherein the operation of 
configuring the target program to allocate the shared data comprises: 

configuring an allocation parameter associated with the shared data indicating that the 
shared data is to be allocated in the shared heap. 

14. (Original) The computer program product of claim 13 wherein the operation of 
configuring the target program to allocate the shared data further comprises: 

allocating the shared data to the shared heap, responsive to the allocation parameter. 
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15. (Original) The computer program product of claim 1 wherein the operation of 
configuring the target program to allocate the thread-specific data occurs prior to execution 
of the target program. 

16. (Original) The computer program product of claim 1 wherein the operation of 
configuring the target program to allocate the shared data occurs prior to execution of the 
target program. 

17. (Previously Presented) The computer program of claim 1 wherein the computer 
implemented method further comprises: 

garbage collecting the thread-specific data from the first thread-specific heap 
independently of garbage collection of the shared data in the shared heap. 

18. (Previously Presented) The computer program of claim 1 wherein the computer 
implemented method further comprises: 

garbage collecting the thread-specific data from the first thread-specific heap 
independently of garbage collection of a second thread-specific heap. 

19. (Previously Presented) The computer program of claim 1 wherein the computer 
implemented method further comprises: 

garbage collecting the thread-specific data from the first thread-specific heap 
independently of the execution of another program thread in the target program. 

20. (Previously Presented) The computer program of claim 1 wherein the computer 
implemented method further comprises: 

garbage collecting the shared data from the shared heap independently of garbage 
collection of the thread-specific data in the first thread-specific heap. 

21. (Previously Presented) The computer program of claim 1 wherein the computer 
implemented method further comprises: 

maintaining a remembered set identifying references to one or more shared data in the 
shared heap; and 
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collecting the shared heap independently of garbage collection of the first thread- 
specific heap. 

22. (Previously Presented) The computer program product of claim 1 wherein the 
computer implemented method further comprises: 

collecting a portion of the shared data from the shared heap to leave an uncollected 
portion of the shared data in the shared heap, the uncollected portion of the shared data 
including shared data that is referenced by thread-specific data of the first thread-specific 
heap that has not yet been scanned; 

scanning the thread-specific data from the first thread-specific heap, responsive to the 
operation of collecting a portion of the shared data; and 

collecting the uncollected portion of the shared data from the shared heap, responsive 
to the scanning operation. 

23. (Previously Presented) The computer program product of claim 22 wherein the 
computer implemented method further comprises: 

collecting the thread-specific data from the first thread-specific heap, responsive to 
the operation of collecting a portion of the shared data. 

24. (Original) The computer program product of claim 1 wherein the shared heap is 
shared by a subset of the program threads of the target program, wherein the subset of 
program threads includes less than all of the program threads of the target program. 

25. (Previously Presented) A method of allocating of program data in a target 
program between one or more thread-specific heaps and at least one shared heap, the 
program data including thread-specific data and shared data, the method comprising: 

analyzing the target program during code compilation to distinguish between proven 
thread-specific data of a first program thread and the shared data; 

configuring the target program to allocate the thread-specific data of the first program 
thread to a first thread-specific heap, responsive to the analyzing operation; and 

configuring the target program to allocate the shared data to the shared heap, 
responsive to the analyzing operation. 
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26. (Original) The method of claim 25 wherein target program further includes a 
second program thread and the analyzing operation comprises: 

identifying program data in the target program as the shared data, if the program data 
is referenced by the first program thread and the second program thread of the target 
program. 

27. (Original) The method of claim 25 wherein the operation of configuring the 
target program to allocate the thread-specific data comprises: 

replacing an original allocation instruction in the target program with a new 
instruction that allocates the thread-specific data of the first program thread to the first 
thread-specific heap associated with the first program thread. 

28. (Original) The method of claim 25 wherein the operation of configuring the 
target program to allocate the thread-specific data comprises: 

leaving an original allocation instruction in the target program to allocate the thread- 
specific data of the first program thread to the first thread-specific heap associated with the 
first program thread. 

29. (Original) The method of claim 25 wherein the operation of configuring the 
target program to allocate the shared data comprises: 

replacing an original allocation instruction in the target program with a new 
instruction that allocates the shared data to the shared heap. 

30. (Original) The method of claim 25 wherein the operation of configuring the 
target program to allocate the shared data comprises: 

leaving an original allocation instruction in the target program to allocate the shared 
data to the shared heap. 

31. (Original) The method of claim 25 further comprising: 

collecting a portion of the shared data from the shared heap to leave an uncollected 
portion of the shared data in the shared heap, the uncollected portion of the shared data 
including shared data that is referenced by thread-specific data of the first thread-specific 
heap that has not yet been scanned; 
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scanning the thread-specific data from the first thread-specific heap, responsive to the 
operation of collecting a portion of the shared data; and 

collecting the uncollected portion of the shared data from the shared heap, responsive 
to the scanning operation. 

32. (Original) The method of claim 31 further comprising: 

collecting the thread-specific data from the first thread-specific heap, responsive to 
the operation of collecting a portion of the shared data. 

33. (Original) The method of claim 25 wherein the operation of configuring the 
target program to allocate the thread-specific data comprises: 

configuring an allocation parameter associated with the thread-specific data 
indicating that the thread-specific data of the first program thread is to be allocated in the first 
thread-specific heap. 

34. (Previously Presented) A compiler for managing allocation of program data of a 
target program between a shared heap and a thread-specific heap, the program data including 
thread-specific data and shared data, the compiler comprising: 

a program analyzer analyzing the target program during code compilation to 
distinguish between proven thread-specific data of a first program thread and the shared data; 
and 

a code specializer configuring the target program to allocate the thread-specific data 
of the first program thread to a first thread-specific heap and configuring the target program 
to allocate the shared data to the shared heap, responsive to the analyzing operation. 

35. (Previously Presented) A computer program product encoding a computer 
program for executing on a computer system a computer implemented method for managing 
memory used for program data in a target program having one or more thread-specific heaps 
and at least one shared heap, the program data including thread-specific data and shared data, 
the computer implemented method comprising: 

analyzing the target program during code compilation to distinguish between proven 
thread-specific data of a first program thread and the shared data; 
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allocating during target program code compilation thread-specific data associated 
with a first program thread of the target program to a first thread-specific heap, the thread- 
specific data being determined to be reachable only by the first thread; and 

allocating during target program code compilation the shared data to the shared heap, 
the shared data being deemed potentially reachable by a plurality of the program threads of 
the target program. 

36. (Previously Presented) The computer program of claim 35 wherein the computer 
implemented method further comprises: 

garbage collecting the thread-specific data from the first thread-specific heap 
independently of garbage collection of the shared data in the shared heap. 

37. (Previously Presented) The computer program of claim 35 wherein the computer 
implemented method further comprises: 

garbage collecting the thread-specific data from the first thread-specific heap 
independently of the execution of another program thread in the target program. 

38. (Previously Presented) The computer program of claim 35 wherein the computer 
implemented method further comprises: 

garbage collecting the shared data from the shared heap independently of garbage 
collection of the thread-specific data in the first thread-specific heap. 

39. (Previously Presented) The computer program of claim 35 wherein the computer 
implemented method further comprises: 

maintaining a remembered set identifying references to one or more shared data in the 
shared heap; and 

collecting the shared heap independently of garbage collection of the first thread- 
specific heap, based on the references identified in the remembered set. 
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40. (Previously Presented) A method of managing memory used for program data in 
a target program having one or more thread-specific heaps and at least one shared heap, the 
program data including thread-specific data and shared data, the method comprising: 

analyzing the target program during code compilation to distinguish between proven 
thread-specific data of a first program thread and the shared data; 

allocating thread-specific data associated with a first program thread of the target 
program during code compilation to a first thread-specific heap, the thread-specific data 
being determined to be reachable only by the first thread; and 

allocating the shared data to the shared heap during code compilation, the shared data 
being deemed potentially reachable by a plurality of the program threads of the target 
program. 

41. (Original) The method of claim 40 further comprising: 

garbage collecting the thread-specific data from the first thread-specific heap 
independently of garbage collection of the shared data in the shared heap. 

42. (Original) The method of claim 40 further comprising: 

garbage collecting the thread-specific data from the first thread-specific heap 
independently of the execution of another program thread in the target program. 

43. (Original) The method of claim 40 further comprising: 

garbage collecting the shared data from the shared heap independently of garbage 
collection of the thread-specific data in the first thread-specific heap. 

44. (Original) The method of claim 40 further comprising: 

maintaining a remembered set identifying references to one or more shared data in the 
shared heap; and 

collecting the shared heap independently of garbage collection of the first thread- 
specific heap, based on the remembered set. 

45. (Original) The method of claim 40 further comprising: 

collecting a portion of the shared data from the shared heap to leave an uncollected 
portion of the shared data in the shared heap, the uncollected portion of the shared data 
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including shared data that is referenced by thread-specific data of the first thread-specific 
heap that has not yet been scanned; 

scanning the thread-specific data from the first thread-specific heap, responsive to the 
operation of collecting a portion of the shared data; and 

collecting the uncollected portion of the shared data from the shared heap, responsive 
to the scanning operation. 

46. (Original) The method of claim 45 further comprising: 

collecting the thread-specific data from the first thread-specific heap, responsive to 
the operation of collecting a portion of the shared data. 

47. (Previously Presented) A memory manager for managing heap memory in a 
computer system, the heap memory being used to store program data, the program data 
including thread-specific data and shared data, the memory manager comprising: 

a program analyzer analyzing the target program during code compilation to 
distinguish between proven thread-specific data of a first program thread and the shared data; 
and 

an allocation module allocating thread-specific data associated with the first program 
thread of the target program to a first thread-specific heap, the thread-specific data being 
determined to be reachable only by the first thread, and allocating the shared data to the 
shared heap, the shared data being deemed potentially reachable by a plurality of the program 
threads of the target program. 

48. (Original) The memory manager of claim 47 further comprising: 

a garbage collector reclaiming memory associated with the thread-specific data from 
the first thread-specific heap independently of garbage collection of the shared data in the 
shared heap. 

49. (Original) The memory manager of claim 47 further comprising: 

a garbage collector reclaiming memory associated with the thread-specific data from 
the first thread-specific heap independently of the execution of another program thread in the 
target program. 
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50. (Original) The memory manager of claim 47 further comprising: 

a garbage collector reclaiming memory associated with the shared data from the 
shared heap independently of garbage collection of the thread-specific data in the first thread- 
specific heap. 

51. (Original) The memory manager of claim 47 wherein the memory manager 
maintains a remembered set identifying references to one or more shared data in the shared 
heap and further comprising: 

a garbage collector reclaiming memory associated with the shared heap independently 
of garbage collection of the first thread-specific heap, based on the remembered set. 
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